Certifying non-representability of matroids over prime fields
نویسندگان
چکیده
منابع مشابه
Certifying non-representability of matroids over prime fields
It is proved that, for a prime number p, showing that an n-element matroid is not representable over GF (p) requires only O(n) rank evaluations.
متن کاملOn inequivalent representations of matroids over non-prime fields
For each finite field F of prime order there is a constant c such that every 4-connected matroid has at most c inequivalent representations over F. We had hoped that this would extend to all finite fields, however, it was not to be. The (m,n)-mace is the matroid obtained by adding a point freely to M(Km,n). For all n ≥ 3, the (3, n)-mace is 4-connected and has at least 2 representations over an...
متن کاملInequivalent representations of matroids over prime fields
Article history: Received 30 March 2011 Accepted 18 February 2013 Available online 15 March 2013
متن کاملOn the unique representability of spikes over prime fields
For an integer n ≥ 3, a rank-n matroid is called an n-spike if it consists of n three-point lines through a common point such that, for all k ∈ {1, 2, . . . , n− 1}, the union of every set of k of these lines has rank k + 1. Spikes are very special and important in matroid theory. Wu [13] found the exact numbers of n-spikes over fields with 2, 3, 4, 5, 7 elements, and the asymptotic values for ...
متن کاملGalois Towers over Non-prime Finite Fields
In this paper we construct Galois towers with good asymptotic properties over any nonprime finite field F`; i.e., we construct sequences of function fields N = (N1 ⊂ N2 ⊂ · · · ) over F` of increasing genus, such that all the extensions Ni/N1 are Galois extensions and the number of rational places of these function fields grows linearly with the genus. The limits of the towers satisfy the same ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2016
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2015.11.005